School timetabling for quality student and teacher schedules

نویسندگان

Theodore Birbas

Sophia Daskalaki

Efthymios Housos

چکیده

The school timetabling problem, although less complicated than its counterpart for the university, still provides a ground for interesting and innovative approaches that promise solutions of high quality. In this work, a Shift Assignment Problem is solved first and work shifts are assigned to teachers. In the sequel, the actual Timetabling Problem is solved while the optimal shift assignments that resulted from the previous problem help in defining the values for the cost coefficients in the objective function. Both problems are modelled using Integer Programming and by this combined approach we succeed in modelling all operational and practical rules that the Hellenic secondary educational system imposes. The resulting timetables are conflict free, complete, fully compact and well balanced for the students. They also handle simultaneous, collaborative and parallel teaching as well as blocks of consecutive lectures for certain courses. In addition, they are highly compact for the teachers, satisfy the teachers ́ preferences at a high degree, and assign core courses towards the beginning of each day.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of Wage Frictions on Teacher Quality and Student Outcomes: Are Math and Science Teachers Affected Differently?*

Using teacher level data from public, private, and charter schools, we examine how various school level wage frictions such as salary schedules and collective bargaining agreements affect the level of teacher quality across subject levels in U.S. high schools. We find that salary schedules have a significant negative effect on teacher quality, reducing quality by as much as 2-3%. The effect is ...

متن کامل

Decomposing the High School Timetable Problem

The process of timetable construction is a common and repetitive task for High Schools worldwide. In this paper a generic approach is presented for Greek High Schools organized around the idea of solving a significant number of tractable Integer Programming problems. Variables of the underlying mathematical model correspond to daily teacher schedules while a number of hard and soft constraints ...

متن کامل

A Potts Neural Network Heuristic for the Class/Teacher Timetabling Problem

Timetabling problems emerge in many variations [9], depending on the nature of the assignments involved (exam timetabling, course timetabling, school timetabling and others), as well as, the characteristics of the institution and the set of constraints assumed. In this communication we focus on a particular school timetabling problem the Class/Teacher Timetabling Problem (CTTP) that will be des...

متن کامل

Student-teacher relationship trajectories and mental health problems in young children

BACKGROUND This longitudinal study classified groups of children experiencing different trajectories of student-teacher relationship quality over the transition from preschool into school, and determined the strength of the association between different student-teacher relationship trajectories and childhood mental health problems in the second year of primary school. METHODS A community samp...

متن کامل